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ENTITY FXUCHK IS 




P0RT( S IN 


IN stdjjlogic; 


Q IN 


IN std~u logic; 


RJN 


IN std_ulogic; 


clock 


IN stdjjlogic; 


fails 


OUT s7d_ulogicj/ector(0 to 1) 


counts 


OUT std_ulogic~vector(0 to 2) 


harvests 


OUT stdjJlogic"vector(0 to 1 ) 



M50 



452 



{3 



BEGIN 

Design Entity: FXU; 



453< 



! Inputs 
! S_IN 
! QJN 
! RJN 
! CLOCK 
! End Inputs 



= > 
= > 
= > 
= > 



B.C.S; 

A.Q; 

R; 

clock; 



454- 



455 ^ 



456 ^ 



! Fail Outputs; 

! 0 ; "Fail message for failure event 0"; 
! 1 : "Fail message for failure event 1"; 
! End Fail Outputs; 

! Count Outputs; 
! 0 : <event0> clock; 
! 1 : < event 1 > clock; 
! 2 : < event 2 > clock; 
! End Count Outputs; 

! Harvest Outputs; 
! 0 : "Message for harvest event 0"; 
! 1 : "Message for harvest event 1"; 
! End Harvest Outputs; 



4 57^-!! End; 

ARCHITECTURE example of FXUCHK IS 
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BEGIN 



END; 



HDL code for entity body section 



M58 



Tig. 4C 



04/03/2004, EAST Version: 1.4.1 



U.S. Patent Feb. 27, 2001 Sheet 10 of 15 US 6>195,627 Bl 



345 



460 




C 



Instrumentation 
Logic Block 



\ . 




Model Build Tool 




^4 4 6 

C 480 



Instrumented 
Simulation 
Executable Model 



D 



<Fig. 4<D 



04/03/2004, EAST Version: 



1.4.1 




04/03/2004, EAST Version: 1.4.1 



U.S. Patent Feb. 27, 2001 Sheet 12 of 15 



US 6,195,627 Bl 




04/03/2004, EAST Version: 1.4.1 



U.S. Patent 



Feb. 27, 2001 



Sheet 13 of 15 



US 6,195,627 Bl 




04/03/2004, EAST Version: 1.4.1 



U.S. Patent 



Feb. 27, 2001 



Sheet 14 of 15 



US 6,195,627 Bl 




04/03/2004, EAST Version: 1.4.1 



U.S. Patent 



Feb. 27, 2001 



Sheet 15 of 



US 6,195,627 Bl 



J 



4- © 




04/03/2004, EAST Version: 1.4.1 



US 6,1! 

1 

METHOD AND SYSTEM FOR 
INSTRUMENTING SIMULATION MODELS 

CROSS-REFERENCE TO RELATED 
APPLICATIONS 

The present application is related to the following copend- 
ing U.S. Patent Applications: U.S. patent application Ser. 
No. 09/190,861 filed on Nov. 9, 1998, titled "Method And 
System For Incrementally Compiling Instrumentation Into A 
Simulation Model"; U.S. patent application Ser. No. 09/190, 
862 filed on Nov. 9, 1998, titled "Automatic Adjustment For 
Counting Instrumentation"; U.S. patent application Ser. No. 
09/190,863 filed on Nov. 9, 1998, titled "Hardware Simu- 
lator Instrumentation"; and U.S. patent application Ser. No. 
09/190,864 filed on Nov. 9, 1998, titled "Method And 
System For Selectively Disabling Simulation Model Instru- 
mentation". The above mentioned patent applications are 
assigned to the assignee of the present invention. The 
content of the cross referenced copending applications are 
hereby incorporated herein by reference thereto. 

BACKGROUND OF THE INVENTION 

1. Technical Field 

The present invention relates in general to a method and 
system for interactively designing and simulating complex 
circuits and systems, particularly digital devices, modules 
and systems. In particular, the present invention relates lo a 
method and system for efficiently simulating and verifying 
the logical correctness of complex digital circuit designs. 
More particularly, the present invention relates to a method 
and system that improve the model build and simulation 
processes in order to allow a designer to easily instrument 
and monitor a simulation model. Still more particularly, the 
present invention relates to a method and system that utilize 
instrumentation modules written in hardware description 
language lo monitor the operation of computer-generated 
digital circuit designs. 

2. Description of the Related Art 

Verifying the logical correctness of a digital design and 
debugging the design, if necessary, are very important steps 
in most digital design processes. Logic networks are tested 
either by actually building networks or by simulating net- 
works on a computer. As logic networks become highly 
complex, it becomes necessary to simulate a design before 
the design is actually built. This is especially true when the 
design is implemented as an integrated circuit, since the 
fabrication of integrated circuits requires considerable time 
and correction of mistakes is quite costly. The goal of digital 
design simulation is the verification of the logical correct- 
ness of the design. 

In a typical automated design process that is supported by 
a conventional electronic computer-aided design (ECAD) 
system, a designer enters a high-level description utilizing a 
hardware description language (HDL), such as VHDL, 
producing a representation of the various circuit blocks and 
their interconnections. The ECAD system compiles the 
design description into a format that is best suited for 
simulation. A simulator is then utilized to verify the logical 
correctness of the design prior to developing a circuit layout. 

A simulator is typically a software tool that operates on a 
digital representation, or simulation model of a circuit, and 
a list of input stimuli representing inputs of the digital 
system. A simulator generates a numerical representation of 
the response of the circuit which may then either be viewed 
on the display screen as a list of values or further interpreted, 
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often by a separate software program, and presented on the 
display screen in graphical form. The simulator may be run 
either on a general purpose computer or on another piece of 
electronic apparatus specially designed for simulation. 

s Simulators that run entirely in software on a general purpose 
computer will hereinafter be referred lo as "software simu- 
lators". Simulators thai are run with the assistance of spe- 
cially designed electronic apparatus will hereinafter be 
referred to as "hardware simulators". 

10 Usually, software simulators perform a very large number 
of calculations and operate slowly from the user's point of 
view. In order to optimize performance, the format of the 
simulation model is designed for very efficient use by the 
simulator. Hardware simulators, by nature, require that the 

15 simulation model comprising the circuit description be com- 
municated in a specially designed formal. In either case, a 
iranslation from an HDL description to a simulation format, 
hereinafter referred to as a simulation executable model, is 
required. 

20 Simulation has become a very costly and time-consuming 
segment of the overall design process as designs become 
increasingly complex. Therefore, great expense is invested 
to ensure the highest possible accuracy and efficiency in the 
processes utilized to verify digital designs. A useful method 

25 of addressing design complexity is to simulate digital 
designs at several levels of abstraction. At the functional 
level, system operation is described in terms of a sequence 
of transactions between registers, adders, memories and 
other functional units. Simulation at the functional level is 

30 utilized to verify the high-level design of high-level systems. 
At the logical level, a digital system is described in terms 
of logic elements such as logic gates and flip-flops. Simu- 
lation at the logic level is utilized to verify the correctness 
of the logic design. At the circuit level, each logic gate is 

35 described in terms of its circuit components such as 
transistors, impedences, capacitances, aDd other such 
devices. Simulation at the circuit level provides detailed 
information about voltage levels and switching speeds. 

40 VHDL is a higher level language for describing the 
hardware design of complex devices. The overall circuit 
design is frequently divided inlo smaller parts, hereinafter 
referred to as design entities, that are individually designed, 
often by different design engineers, and then combined in a 

45 hierarchical manner to create an overall model. This hier- 
archical design technique is very useful in managing the 
enormous complexity of the overall design. Another advan- 
tage of this approach is that errors in a design entity are 
easier to detect when that entity is simulated in isolation. 

50 A problem arises however when the overall model is 
simulated as a whole. Compound errors may occur which 
mask other individual errors. Further, the enormity of mod- 
ern digital design complexity makes the errors in each 
design entity difficult to recognize. Therefore, although the 

55 hierarchical nature of VHDL eases the development and 
modeling phases of complex designs, problems with obtain- 
ing accurate and comprehensive simulation test results of the 
overall design remain unresolved. 
Therefore, there is a need to accurately monitor charac- 

60 leristics of specific modules or submodules of a large scale 
design in order to more efficiently and accurately diagnose 
problems with and assess the correctness of the overall 
design. 

A current method of verifying large scale design models 
65 is to integrate programs written in high level languages such 
as C or C++ into the overall HDL design flow. Often, one or 
more custom-developed programs written in a high-level 
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programming language are incorporated into the verification 
strategy as follows. The high level-language program or 
programs, hereinafter referred to as a reference model, are 
written to process lest vectors to produce expected results. 
The reference model supplies the "expected correct result" 
of any given simulation run. The test vector is then run on 
the simulation execution model by the simulator. The results 
of the simulation run are then compared to the results 
predicted by the reference model. Discrepancies are flagged 
as errors. Such a simulation check is known by those skilled 
in the art as an "end-to-end" check. This method of "end- 
to-end" checking has two problems. First, the problem of 
masking of internal logic failures remains as these errors 
may not propagate to the final results of the circuit checked 
in an end-to-end test. Second, an end-to-end check may fail 
to identify an intermediate failure that occurred during the 
simulation run but was masked or overwritten by a subse- 
quent simulation run. 

A current method of overcoming these problems involves 
writing verification programs at the simulation phase of the 
design process that are designed to monitor, during the 
course of a simulation run, correctness characteristics and 
intermediate results. These verification programs are typi- 
cally written in high level programming languages such as 
C or C++. Languages such as C and C++ typically have 
greater expressiveness than HDL languages thereby facili- 
tating the creation of complex checking programs. A prob- 
lem associated with this method, however, is that it adds 
further complexity to the simulation process by requiring an 
extra communication step between designers and simulation 
programmers. The efficiency and effectiveness of simulation 
testing are therefore reduced. Another problem with utilizing 
verification programs written in languages such as C++ or C 
is that these programs are not amenable to execution on a 
hardware simulator. In general, hardware simulators must be 
stopped after each simulation time period and the verifica- 
tion programs allowed to access the executable simulation 
model internals to perform their checking and monitoring 
functions. Such stoppages usually have a dramatic negative 
impact on the performance of hardware simulators. 

Based on the foregoing, it can be appreciated that a need 
exists for a method and system that utilize the inherent 
hierarchical and modular nature of HDLs to provide simu- 
lation instrurneniaiion in the form of HDL entities for digital 
circuit design simulation models. Such a method and system 
would be useful by permitting accurate monitoring of per- 
formance characteristics of specific modules or components 
of an overall model in order to more efficiently and accu- 
rately identify failures and assess the logical correctness of 
the overall model. 

SUMMARY OF THE INVENTION 

It is therefore an object of the invention to provide a 
method and system for interactively designing and simulat- 
ing complex circuits and systems, particularly digital 
devices, modules and systems. 

It is another object of the invention to provide a method 
and system for efficiently simulating and verifying the 
logical correctness of complex digital circuit designs. 

It is still another object of the present invention to provide 
a method and system that improve the model build and 
simulation processes in order to allow a designer to easily 
instniment and monitor a simulation model. 

It is yet another object of the invention to provide a 
method and system that utilize instrumentation modules 
written in a hardware description language to monitor the 
performance of computer-generaled digital circuit designs. 
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The above and other objects are achieved as is now 
described. A method and system are disclosed that utilize the 
expressiveness of hardware description languages for effi- 
ciently and comprehensively monitoring performance char- 

5 acteristics of a digital circuit design during simulation. 
According to the present invention, a design entity that is 
part of a digital circuit design is first described utilizing a 
hardware description language. Next, an instrumentation 
entity is described utilizing the same hardware description 

10 language. Thereafter, the design entity is instantiated in at 
least one instance within a simulation model of a digital 
circuit design. Finally, the instrumentation entity is associ- 
ated with the design entity utilizing a non-conventional call, 
such that the instrumentation entity may be utilized to 

15 monitor each instantiation of the design entity within the 
simulation model without the instrumentation entity becom- 
ing incorporated into the digital circuit design. 

BRIEF DESCRIPTION OF THE DRAWINGS 

20 The novel features believed characteristic of the invention 
are set forth in the appended claims. The invention itself, 
however, as well as a preferred mode of use, further objects, 
and advantages thereof, will best be understood by reference 
to the following detailed description of an illustrative 
25 embodiment when read in conjunction with the accompa- 
nying drawings, wherein: 

FIG. 1 illustrates a pictorial representation of a data 
processing system in which a preferred embodiment of the 
present invention may be implemented; 
30 FIG. 2 depicts a representative hardware environment of 
the data processing system illustrated in FIG. 1; 

FIG. 3A illustrates a simplified block diagram of a digital 
design entity in which a preferred embodiment of the present 
35 invention may be implemented; 

FIG. 3B depicts a diagrammatic representation of a simu- 
lation model in which a preferred embodiment of the present 
invention may be advantageously utilized; 

FIG. 3C is a flow diagram illustrative of a model build 
process in which a preferred embodiment of the present 
invention may be implemented; 

FIG. 3D depicts a block diagram representative of data 
structures on which a preferred embodiment of the present 
invention may be utilized; 
45 FIG. 4A illustrates a simplified block diagram of an 
instrumentation entity utilized in a preferred embodiment of 
the present invention; 

FIG. 4B depicts a simplified block diagram of a simula- 
tion model instrumented in accordance with the teachings of 
50 the present invention; 

FIG. 4C illustrates exemplary sections of HDL syntax 
utilized in a preferred embodiment of the present invention; 

FIG. 4D is a flow diagram depicting a model build process 
5<; in accordance with the teachings of the present invention; 

FIG. 4E illustrates a block diagram representative of 
memory data structures in accordance with the teachings of 
the present invention; 

FIG. 5A depicts a logic diagram of a runtime disable 
60 mechanism in accordance with a preferred embodiment of 
the present invention; 

FIG. SB illustrates a simplified blot'k diagram of func- 
tional units utilized to execute the method and system of the 
present invention on a hardware simulator in accordance 
65 with the teachings of the present invention; 

FIG. 6A depicts a simplified gate level representation of 
an exemplary counting instrument with a runtime disable 
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feature and automatic clocking adjustment in accordance 
with the teachings of the present invention; and 

FIG. 6B is a simplified timing diagram illustrating opera- 
lion of automatic clocking adjustment of counting instru- 
mentation in accordance with a preferred embodiment of the 
present invention. 

DETAILED DESCRIPTION OF PREFERRED 
EMBODIMENT 

The present invention accomplishes the goal of accurately 
and comprehensively monitoring the operation of a digital 
circuit design by allowing for designer creation of instru- 
mentation modules in the same hardware description lan- 
guage (HDL) as utilized for the design. HDLs, while suited 
to the needs of digital designers can also be effectively 
utilized for a number of checking functions. By allowing a 
digital designer to utilize the HDL to create checking and 
instrumentation modules, the need to learn a language such 
as C or C++ is eliminated. These instrumentation modules 
will be utilized to monitor specified design parameters while 
not becoming an integral part of the design itself. 
Furthermore, since these instrumentation modules are writ- 
ten in the same HDL as utilized in the actual design, such 
modules are platform and simulator independent. Unlike 
checking done with C or C++ programs, HDL instrumenta- 
tion can be compiled and run directly without loss of 
performance on hardware simulators. 

With reference now to the figures and in particular with 
reference lo FIG. 1, there is depicted a pictorial represen- 
tation of a data processing system 10 with which the present 
invention may advantageously be utilized. As illustrated, 
data processing system 10 comprises a workstation 12 to 
which one or more nodes 13 are connected. Workstation 12 
preferably comprises a high performance multiprocessor 
computer, such as the RISC System/6000 or AS/400 com- 
puter systems available from International Business 
Machines Corporation (IBM). Workstation 12 preferably 
includes nonvolatile and volatile internal storage for storing 
software applications comprising an ECAD system, which 
can be utilized lo develop and verify a digital circuit design 
in accordance with the method and system of the present 
invention. As depicted, nodes 13 are comprised of a display 
device 14, a keyboard 16, and a mouse 20. The ECAD 
software applications executed within workstation 12 pref- 
erably display a graphic user interface (GUI) within display 
screen 22 of display device 14 with which a digital circuit 
designer can interact using a keyboard 16 and mouse 20. 
Thus, by entering appropriate inputs utilizing keyboard 16 
and mouse 20, the digital circuit designer is able to develop 
and verify a digital circuit design according to the method 
described further hereinbelow. 

FIG. 2 depicts a representative hardware environment of 
data processing system 10 illustrated in FIG. I. In FIG. 1 and 
FIG. 2, like parts are identified by like numbers. Data 
processing system 10 in FIG. 2 is thus a configuration lhat 
includes all functional components of a computer and its 
associated hardware. Data processing system 10 includes a 
Central Processing Unit ("CPU") 24, such as a conventional 
microprocessor, and a number of other units interconnected 
via system bus 26, CPU 24 includes a portion of data 
processing system 10 that controls the operation of the entire 
computer system, including executing the arithmetical and 
logical functions contained in a particular computer pro- 
gram. Although nol depicted in FIG. 2, CPUs such as CPU 
24 typically include a control unit that organizes data and 
program storage in a computer memory and transfers the 
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data and other information between the various parts of the 
computer system. Such CPUs also generally include an 
arithmetic unit that executes the arithmetical and logical 
operations, such as addition, comparison, multiplications 

5 and so forth. Such components and units of data processing 
system 10 can be implemented in a system unit such as 
workstation 12 of FIG. 1. 

Data processing system 10 further includes random- 
access memory (RAM) 28, read-only memory (ROM) 30, 

10 display adapter 32 for connecting system bus 26 to display 
device 14, and I/O adapter 34 for connecting peripheral 
devices (e.g., disk and tape drives 33) to system bus 26. 
RAM 28 is a type of memory designed such that the location 
of data stored in it is independent of the content. Also, any 

j< location in RAM 28 can be accessed directly without having 
to work through from the beginning. ROM 30 is a type of 
memory that retains information permanently and in which 
the stored information cannot be altered by a program or 
normal operation of a computer. 

20 Display device 14 is the visual output of data processing 
system 10. Display device 14 can be a cathode-ray tube 
(CRT) based video display well-known in the art of com- 
puter hardware. However, with a portable or notebook-based 
computer, display device 14 can be replaced with a liquid 

25 crystal display (LCD) based or gas plasma-based flat-panel 
display. Data processing system 10 further includes user 
interface adapter 36 for connecting keyboard 16, mouse 20, 
speaker 38, microphone 40, and/or other user interface 
devices, such as a touch-screen device (not shown), to 

30 system bus 26. Speaker 38 is one type of audio device that 
may be utilized in association with the method and system 
provided herein lo assist diagnosticians or computer users in 
analyzing data processing system 10 for system failures, 
errors, and discrepancies. Communications adapter 42 con- 

35 nects data processing system 10 to a computer network. 
Although data processing system 10 is shown to contain 
only a single CPU and a single system bus, it should be 
understood that the present invention applies equally to 
- computer systems that have multiple CPUs and to computer 

C q systems that have multiple buses that each perform different 
functions in different ways. 

Data processing system 10 also includes an interface that 
resides within a machine-readable media to direct the opera- 
lion of data processing system 10. Any suitable machine - 

45 readable media may retain the interface, such as RAM 28, 
ROM 30, a magnetic disk, magnetic tape, or optical disk (the 
last three being located in disk and tape drives 33). Any 
suitable operating system and associated interface (e.g., 
Microsoft Windows) may direct CPU 24. For example, the 

50 AIX operating system and AIX Windows windowing system 
can direct CPU 24, The AIX operating system is IBM's 
implementation of the UNIX™ operating system. Other 
technologies also can be utilized in conjunction with CPU 
24, such as touch-screen technology or human voice control. 

55 Those skilled in the art will appreciate that the hardware 
depicted in FIG. 2 may vary for specific design and simu- 
lation applications. For example, other peripheral devices 
such as optical disk media, audio adapters, or chip program- 
ming devices, such as PAL or EPROM programming 

60 devices well-known in the art of computer hardware and the 
like, may be utilized in addition to or in place of the 
hardware already depicted. In addition, main memory 44 is 
connected to system bus 26, and includes a control program 
46. Control program 46 resides within main memory 44, and 

65 contains instructions that, when executed on CPU 24, carries 
oui the operations depicted in FIG. 4D and FIG. 4E 
described herein. 
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It is important to note that, while the present invention has model, one and only one entity is the so called "top-level 

been, and will continue to be, described in the context of a entity". A top-level entity 320, is that entity which encom- 

fully functional computer system, those skilled in the art will passes all other entities within simulation model 329. That is 

appreciate that the present invention is capable of being l0 saV) top-level entity 320 instantiates, either directly or 

distributed as a program product in a variety of forms, and 5 indirectly, all descendant entities within a design. Simulation 

that the present invention applies equally regardless of the model 339 con sists of top-level entity 320 which directly 

particular type of signal-bearing media utilized to actually instantiates two instances, 321a and 3215 of an FXU entity 

carry out the distribution. Examples of signal-beanrig media 321 amJ a singlc insUncc of an Fpu cntity 32 2. Each 

include: recordable-type media, such as floppy disks, hard inslantiation has an assoc iated description which contains an 

disk drives, and CD ROMs, and transmission-type media w cmi name and a unique inslanliation name . For top . leveI 

such as digital and analog communication links. emity 32u a dcscriptl0n 310 is u ivsit1Ltei6 as «TOP:TOP". 

Simulation models of digital circuit designs are comprised Description 310 includes an entity name 312, depicted as the 
of at least one and usually many sub-units referred to « TO p» prec eeding the colon, and also includes an install- 
hereinafter as design entities. FIG. 3A illustrates a block , iaLion narae 314> depicted as the "TOP" following the 
diagram representation of an exemplary design entity 300 on 15 co j on 

which the method and system of the present invention may {{ ^ [q fof & h _ {Q be ms(antiated 

be implemented. Design entity 300 is defined by a number muUi ^ such ^ fc d icted ^ inslantiations 321fl 

of components: an entity name, entity ports, and a repre- and ^ of ^ m ]nstantiations 321fl a[ld nv> 

sentauon of the function performed by design entity 300. afe distinct instaatiatio ^ of FXU entil 321 wilh mstantia . 

Each entity within a giver 1 model has a unique name not 2(J ^ name& ?xm ^ ^ Uvd j kvd cntit 

explicitly shown in I IG. 3A that is declared m the HDL 32Q . g ai ^ t ^ within the hie of simu]ation 

description or each entity, Furthermore, each entity typically ^ ^ ^ ^ ^ instantiales a descendant cntity 

contains a number of signal interconnections, known as ^ be {q hereinaftef as an ancestof of me descen . 

ports to signals outside the entity These outside signals may ^ ^ le vel ^ 32Q js therefore ^ aQcestor ^ 

be primary input/outputs (I/Os) ot an overall design or 25 d FXlJ entll instantiations 3 21« and 

signals connecting to other entities within an overall design. ^21b. At any given level of a simulation model hierarchy, the 

Typically, ports are of one of three distinct types: input instantiation names of aU instantiations must be unique, 

ports, output ports, and bi-directional ports. Design entity T t . _____ . . , . . , 

L„ r ™~ _ I ■ 1 • „ 1 u ■ 1 r • , In addition to FXU entity instantiations 321c and 321fc, 

300 of FIG. 3A is depicted as having a number or input ports , fl . „ A t J . . . , . _ ' 

t ■ 1 ■ . j • r , top level entity 320 directly instantiates a single instance of 

303 that convey signals into design entity 300. Input ports 30 £ > * =. 

,™ , 1 , • 4 • 1 _m t nv /■ a FPU entity 322, with entity name FPU and instantiation 

303 are connected to input signals 301. In addition, design p . rm ; nr , . . J , . . ... c 

.-. _«a- j .-iu- u p.. , name FPU0. Within an entity description, it is common for 

entity 300 is depicted as having a number of output ports 306 , . , , ■ . . , , 

' • , , c 1 ■ inn r\ * . 4 the entity name to match the instantiation name when only 

that convey signals out of design entity 300. Output ports . J , . . , l . . J . 

- nr . 1 . tc » » * 1^. ™a one instance of that particular entity is placed at a given level 

306 are connected to a set of output signals 304. r , . r , , , . J T \ ._• • 

n . . , t (1 . , , . , - , of a simulation model hierarchy. However, this is not 

Bi-directional ports 305 are utilized to convey signals into 35 , rnTTn 

, . , . „. ,. .. , t Z ac required as shown by entity 322 (instantiation name FPUO, 

and out ot design entity 300. Bi-directional ports 305 are in \ ppin 

turn connected to a set of bi-directional signals 309. An entlty namc b ™>- 

entity, such as design entity 300, need not contain ports of Within instantiation 321fl of FXU entity 321, single 

all three types, and in the degenerate case, contains no ports instance entities 325a and 326c of entity A 325 and entity B 

at all. To accomplish the connection of entity ports to 4G 326 respectively, are directly instanliated. Similarly mstan- 

external signals, a mapping technique, known as a l 'port liation 321b of the same FXU entity contains instantiations 

map", is utilized. A port map (not explicitly depicted in FIG. 3 25b and 326b of entity A 325 and entity B 326 respectively. 

3A), consists of a specified correspondence between entity In a similar manner instantiation 326a and instantiation 326b 

port names and external signals to which the entity is each directly instantiate a single instance of entity 327a and 

connected. When building a simulation model, ECAD soft- c5 3276 respectively, of entity C 327. The nesting of entities 

ware is utilized to connect external signals to appropriate ™* h ™ otner entilies can continue to an arbitrary level of 

ports of the entity according to a port map specification. complexity provided that all entities instantiated, whether 

Finally, design entity 300 contains a body section 308 that sin ^ or multiply, have unique entity names and the instan- 

describes one or more functions performed by design entity Uatl0n names at an y g iven level of the hierarchy are unique 

300. In the case of a digital design, body section 308 .0 with respect to one another. Each entity is constructed from 

contains an interconnection of logic gates, storage elements, one or more HDL tlles that contain the information neces- 

other devices, and instantiations of other entities. By inslan- sarv t0 descnbe tne entity. 

tiating another cntity within an entity, a hierarchical descrip- Associated with each entity instantiation is a so called 

tion of an overall design is achieved. For example, a "instantiation identifier". The instantiation identifier for a 

microprocessor may contain multiple instances of an iden- 55 £ iven instantiation is a string consisting of the enclosing 

tical functional unit. In such a circumstance, it will often be entity instantion names proceeding from the top level entity 

the case that the microprocessor itself will be modeled as a instantiation name. For example, the instantiation identifier 

single entity. Within the microprocessor entity, multiple of instantiation 327a of entity C 327 within instantiation 

instantiations of any duplicated functional entities will be 321a of FXU entity 321 is 'TOP.FXUO.B.C". This identifier 

present. 60 se rves to uniquely identify each instantiation with a simu- 

Referring now to FIG. 3B, there is illustrated a diagram- lation model, 

matic representation of an exemplary simulation model 329 Referring now to FIG. 3C, there is depicted a flow 

in which a preferred embodiment of the present invention diagram of one possible model build process in which a 

may be advantageously utilized. Simulation model 329 preferred embodiment of the present invention may be 

consists of multiple hierarchical entities. For clarity, the 65 implemented. The process begins with one or more design 

ports and signals interconnecting the entities within simu- entity HDL source code files 340 and, potentially, one or 

lation model 329 have not been shown explicitly. In any more design entity intermediate format files 345, hereinafter 
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referred to as "pro to files" 345, available from a previous run 
of HDL compiler 342. HDL compiler 342 processes HDL 
file(s) 340 beginning with the top level entity of a simulation 
model and proceeding in a recursive fashion through all 
HDL or proto filc(s) describing a complete simulation 5 
model. During the process of compilation, HDL compiler 
342, for each of HDL files 340, examines proto files 345 to 
determine if a previously compiled proto file is available and 
consistent. If such a file is available and consistent, HDL 
compiler 342 will not recompile that particular file, but will 1Q 
rather refer to the already extant proto file. If no such proto 
file is available or said proto file is not consistent, HDL 
compiler 342 will recompile the HDL file 340 in question 
explicitly and create a proto file 344, for use in subsequent 
compilations. Such a process will be referred to hereinafter J5 
as "incremental compilation" and can greatly speed the 
process of creating a simulation executable model 348. 
Incremental compilation will be shown in greater detail 
hereinbelow. Proto files 344, once created by HDL compiler 

342. are available to serve as proto files 345 in subsequent 2Q 
compilations. 

In addition to proto files 344, HDL compiler 342 also 
creates two sets of data structures, design entity proto data 
structures 341 and design entity instance data structures 343, 
in memory 44 of computer system 10. Design entity proto 25 
data structures 341 and design entity instance data structures 

343, described hereinbelow in greater detail, serve as a 
memory image of the contents of a simulation executable 
model 348. Data structures 341 and 343 are passed, via 
memory 44, to a model build tool 346 for processing. Model 30 
build tool 346 processes data structures 341 and 343 into 
simulation executable model 348. 

Hereinafter, for clarity of exposition, it will be assumed 
that each entity is described by a single HDL file. Depending 
on convention or the particular HDL in which the current 35 
invention is practiced, this restriction may be required. 
However, in certain circumstances or for certain HDLs it is 
possible to describe an entity by utilizing more than one 
HDL file. Those skilled in the art will appreciate and 
understand the extensions necessary to practice the present 40 
invention if entities are permitted lo be described by mul- 
tiple HDL files. Furthermore, it will be assumed that there is 
a direct correspondence, for each entity, between the entity 
name and both of the following: the name of the HDL file 
representing the entity and the name of the proto file for the 45 
entity. 

In the following description, an HDL source code file 
corresponding to a given entity will be referred to by an 
entity name followed by ".vhdl". For example, the HDL 
source code file that describes top level entity 320, will be 50 
referred to as TOP.vhdl. This labeling convention serves as 
a notational convenience only and should not be construed 
as limiting the applicability of the present invention to HDLs 
other than VHDL. 

Returning to FIG. 3B, it can be seen that each entity may 
instantiate, either directly or indirectly, one or more other 
entities. For example, the FXU entity directly instantiates A 
entity 325 and B entity 326. Furthermore, B entity 326 
directly instantiates C entity 327. Therefore, FXU entity 321 
instantiates, directly or indirectly, A entity 325, B entity 326 
and C entity 327. For clarity, those entities, that are directly 
or indirectly instantiated by another entity, will be referred 
to hereinafter as 14 descendants". Therefore, the descendants 
of top level entity 320 are FXU entity 321, FPU entity 322, 
A entity 325, B entity 326, and C entity 327. It can be seen 
that each entity has a unique set of descendants and each 
time an entity is instantiated, a unique -instance of the entity 



,627 Bl 

10 

and its descendants is created. For example in simulation 
model 329, FXU entity 321 is instantiated twice, 
FXU:FXU0 321a and FXU:FXU1 3216, by top level entity 
320. Each instantiation of FXU entity 321 creates a unique 
set of instances of the FXU, A, B, and C entities. 

For each entity, it is possible to define what is referred to 
as a u bill-of-materials" or BOM. A BOM is a list of HDL 
files, with date and time stamps, of the entity itself and the 
entity's descendants. Referring again to FIG. 3C, the BOM 
for an entity is stored in proto file 344 for the entity created 
when HDL compiler 342 compiles HDL file 340 for the 
entity. In other words, when HDL compiler 342 compiles a 
particular HDL source code file among HDL files 340, a 
proto file 344 is generated that contains, among other 
components, a BOM listing the HDL files 340 that constitute 
the entity and the entity's descendants, if any. The BOM also 
contains the date and time stamp for each of the HDL files 
referenced as each appeared on disk/tape 33 of computer 
system 10 when the HDL file was being compiled. 

In this manner, if any of the HDL files constituting an 
entity or the entity's descendants is subsequently changed, 
proto file 344 will be flagged as inconsistent and HDL 
compiler 342 will recompile HDL file 340 on a subsequent 
recompilation as will be shown below. For example, going 
back to FIG. 3B, the HDL files referenced by the BOM of 
FXU entity 321 are FXU.vhdl, A.vhdl, B.vhdl and C.vhdl, 
each with appropriate date and time stamps. The files 
referenced by the BOM of top level entity 320 are 
TOP.vhdl, FXU.vhdl, A.vhdl, B.vhdl, C.vhdl, and FPU- 
.vhdl with appropriate date and time stamps. 

Returning to FIG. 3C, HDL compiler 342 creates an 
image of the structure of a simulation model in main 
memory 44 of computer system 10. This memory image is 
comprised of two major types of components: "proto" data 
structures 341 and "instance" data structures 343. A proto is 
a data structure that, for each entity in the model, contains 
information about the ports of the entity, the body contents 
of the entity, and a list of references to other entities directly 
instantiated by the entity (in what fallows, the term "proto" 
will be utilized to refer to the in -memory data structure 
described above and the term "proto file" will be utilized to 
describe intermediate format file(s) 344). Proto files 344, 
produced by HDL compiler 342, are on-disk representations 
of the in -memory proto data structure. 

An instance data structure is a data structure that, for each 
instance of an entity within a model, contains the instance 
name for the instance, the name of the entity the instance 
refers to, and finally the port map information necessary to 
interconnect the entity with external signals. During 
compilation, each entity will have only one proto data 
structure, while, in the case of multiple instantiations of an 
entity, each entity may have one or more instance data 
structures. 

55 In order to incrementally compile a model efficiently, 
HDL compiler 342 follows a recursive method of compila- 
tion in which successive entities of the model are considered 
and loaded from proto files 345 if such files are available and 
are consistent with the HDL source files constituting those 
60 entities and their descendants. For each entity that cannot be 
loaded from existing proto files 345, HDL compiler 342 
recursively examines the descendant entities of the entity, 
loading those descendant entities available from proto file(s) 
345 and creating, as needed, proto files 344 for those 
65 descendant entities that are inconsistent with proto files 345. 
Pseudocode for the main control loop of HDL compiler 342 
is shown below (the line numbers to the right of the 



04/03/2004, EAST Version: 1.4.1 



US 6,195,627 Bl 



11 



12 



pseudocode are not a part of the pseudocode, but merely 
serve as a nolational convenience). 



process 
{ 



_HDL_fUc(filc) 



if (NOT proto_loadcd(filc)) { 

if (cxLSts_pioto_file(filc) AND ^hcck_bom(filc)) { 

load„proto(filc); 
} eke { 

pa rsc__HDL_ file (file) 
for (all instances in file) { 

process. HDL„file(inslance); 

} 

crca'.e_proto(file): 
wriie_proto._file(file ( ); 



} 

} 

creale_. 



} 



insUince(fi]e): 



5 
10 
15 
20 
25 
30 
35 
40 
45 
50 
55 
60 
65 
70 
75 
SO 



When compiler 342 is initially invoked, no proto data 
structures 341 or instance data structures 343 are present in 
memory 44 of computer system 10. The main control loop, 
routine process_HDL_fileO (line 5), is invoiced and passed 
the name of the top level entity by means of parameter "file". 
The algorithm first determines if a proto data structure for 
the current entity is present in memory 44 by means of 
routine prolo_loaded() (line 15). Note that the proto data 
structure for the top level entity will never be present in 
memory because the process starts with no proto data 
structures loaded into memory 44. If a matching proto data 
structure is present in memory 44, instance data structures 
for the current entity and the current entity's descendants, if 
any, are created as necessary in memory 44 by routine 
create_instance() (line 75). 

However, if a matching proto data structure is not present 
in memory 44, control passes to line 20 where routine 
exists__proto_file() examines proto files 345 to determine if 
a proto file exists for the entity. If and only if a matching 
proto tile exists, routine check_bom() is called to determine 
if proto file 345 is consistent. In order to determine if the 
proto lile is consistent, the BOM for the proto file is 
examined. Routine check„bomO examines each HDL 
source code file listed in the BOM to determine if the date 
or time stamps for the HDL source code file have changed 
or if the HDL source code file has been deleted. If either 
condition occurs for any file in the BOM, ihe proto file is 
inconsistent and routine check„bom() fails. However, if 
check_bom() is successful, control is passed to line 25 
where routine load_proto() loads the proto file and any 
descendant proto files into memory 44 creating proto data 
structures 341 for the current entity and the current entity's 
descendants, if any. The construction of process„HDL_ 
fileO ensures that once a proto file has been deemed 
consistent, all of its descendant proto files, if any, are also 
consistent. 

If, however, the proto file is either non-existent or is not 
consistent, control passes to line 35 where routine parse__ 
HDL__fileO loads the HDL source code file for the current 
entity. Routine parse_HDL_fUe() (line 35) examines the 
HDL source code file for syntactic correctness and deter- 
mines which descendant entities, if any, are instantiated by 
the current entity. Lines 40, 45, and 50 constitute a loop in 

which the routine process_HDL file() is recursively called 

to process the descendent entities that are called by the 
current entity. This process repeats recursively traversing all 
the descendants of the current entity in a depth first fashion 
creating proto data structures 341 and proto data files 344 of 



25 



30 



35 



the descendants of the current entity. Once the descendant 
entities are processed, control passes to line 55 where a new 
proto data structure is created for the current entity in 
memory 44 by routine create_proto(). Control then passes 
to line 60 where a new proto file 344, including an associated 
BOM, is written to disk 33 by routine write_proto_fileQ. 
Finally, control passes to line 75 where routine create__ 
iristanceO creates instance data structures 343 for the current 
entity and any descendant entities as necessary. In this 
manner, process_HDL„fi le() (line 5) recursively processes 
the entire simulation model creating an in -memory image of 
the model consisting of proto data structures 341 and 
instance data structures 343. 

With reference now to FIG. 3D there is depicted a block 
diagram representative of compiled data structures on which 
a preferred embodiment of the present invention may be 
implemented. Memory 44 contains proto data structures 
361, one for each of the entities referred to in simulation 
model 329. In addition, instantiations in simulation model 
329 are represented by instance data structures 362. Instance 
data structures 362 are connected by means of pointers 
indicating the hierarchical nature of the instantiations of the 
entities within simulation model 329. Model build tool 346 
processes the contents of memory 44 in memory data 
structures in order to produce simulation executable model 
348. 

In order to instrument simulation models, the present 
invention makes use of entities known as "instrumentation 
entities". An instrumentation entity is an entity with specific 
characteristics, as described below. An instrumentation 
entity is written utilizing the same HDL utilized to describe 
the entities in the design. In contrast to instrumentation 
entities, the entities constituting a design will hereinafter be 
referred to as ''design entities". Instrumentation entities, as 
with design entities are described by one or more HDL 
source code files and consist of a number of signal ports, a 
body section, and an entity name. In what follows, it will be 
assumed that an instrumentation entity is described by a 
single HDL file. Those skilled in the art will appreciate and 
understand extensions necessary to practice the current 
invention for an instrumentation entity that is described by 
multiple HDL files. 

Each instrumentation entity is associated with a specific 
design entity referred to hereinafter as the "target entity". 
The mechanism of the current invention provides a means of 
creating and connecting an instance of an instrumentation 
entity to each instance of the target entity within a simulation 
model. 

With reference now to FIG. 4A there is illustrated a 
representation of an instrumentation entity 409. As with a 
design entity, instrumentation entity 409 has a number of 
input ports 400 which are connected, as described below, to 
signals 401 within the target entity which is not depicted in 
FIG. 4A. A body section 402 of instrumentation entity 409, 
contains logic necessary to detect occurrences of certain 
"events" on signals 401 of the target entity. A preferred 
embodiment of the present invention provides for monitor- 
ing three distinct types of events: "count" events, "fail" 
events, and "harvest" events, each described below in turn. 
Body section 402 contains internal logic which instrumen- 
tation entity 409 utilizes to detect occurrences of these 
events. A set of multi-bit output ports 403, 404, and 405 are 
connected to external instrumentation logic not depicted in 
FIG. 4A by means of external signals 406, 407, and 408. 
Output ports 403, 404, and 405 provide the connection from 
the internal logic in body section 402 to the external instru- 
mentation logic which is utilized to indicate the occurrence 
of count, failure and harvest events. 
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The method and system of the present invention provides of instrumentation entity FXUCHK are depicted monitoring 
for the monitoring of three distinct types of events within a instances 321a and 3216 of an FXU entity. For each instan- 
simulation model. The first of these events is a failure event. tiation of FXU entity, 321a and 3216, an instantiation, 410 
A failure event is a sequence of signal values that indicate a and 411 respectively, of FXUCHK is automatically gener- 
failure in the correct operation of the simulation model. Each 5 atad by the mechanism of the present invention. In a similar 
instrumentation entity can monitor the target entity for any fashion > instrumentation entity FPUCHK412, is instantiated 
desired number of failure events. Each failure occurrence is 10 monitor FPU entity 322. It should be noted that a 
assigned to a particular signal bit on output port 403. Input significant advantage of the present invention is the auto- 
ports 400 are connected to body section 402 containing logic ™^^f °^ b ° c ° c ° n f tit 1QStruraentatlon entlties for each 
necessary to detect the occurrence of the desired failure 30 ins |f n ^ e ° a ^rgct entity. 

, -ru i n ri a,. i- n Attn ^ Each instrumentation entity can monitor any signal within 

events. Ine logic oi body section 4U2 produces an active . A , ■ y * . ri £ fy ~ , Jn 

,. , . t, I ■ g i , c its associated target entity. In the example ot rlO. 4B, entity 

high pulse on the correct bit or signal 403 when a failure rvnplf „. , . t , J . . K . ^ . , 

& *. . FXUCHK is depicted as monitoring a signals Q 372. a signal 

event is detected. This error indication is conveyed by means R 3?6 and fl ^ s 3?4 e * ch 0 f 32 i/ and 

of external signal 406 to external instrumentation logic, 3216 of the FXU entity. Signal Q 372, is a signal within the 

depicted in FIG. 4B as external instrumentation logic block 15 instaDCes s 2 Sa and 3256 of descendant entity A. Likewise, 

420, which flags the occurrence of the failure event. si g nal S 374 is a signal within descendant entity C which is 

In contrast to a failure event, a count event is a sequence within descendant entity B. Finally, signal R 376 occurs 

of signal values that indicate the occurrence of an event directly within FXU entity 321. An instrumentation entity 

within a simulation model for which it would be advanta- may monitor any signal within a target entity or the target 

geous to maintain a count of the number of occurrences. 20 entity's descendent entities. However, signals outside the 

Count events are utilized to monitor the frequency of target entity cannot be monitored. 

occurrence of specific sequences within a simulation model. Each instrumentation entity is connected by means of fail, 
Each instrumentation entity can monitor the target entity for count, and harvest signals to an instrumentation logic block 
any desired number of count events. Each count event is 420. Instrumentation logic block 420 is generated automati- 
assigned to a particular signal bit on output port 405. Input 25 cally by the mechanism of the present invention and con- 
ports 400 are connected to logic block 402 containing the lains lo g ic fc L r recording occurrences of each of the three 
logic necessary to detect the occurrence of the desired count ^^f' For th * counl eve ° l f ™™ { ™^™ simulation 
. t>u i - fui 1 am a u- u i model 329. a set of counters 421 are utilized to count the 
events. The logic of block 402 produces an active high pulse ' . ¥ . 

T u « p • i ^ac u t . - number ot occurrences of each count event. In a similar 

on the correct bit of signal 405 when a count event is ra ... , 

, , , . ™ - , . . t . • I f ™ manner, a set of flags 424 is utilized to record the occurrence 

detected. This counl indication is conveyed by means oi JU r - ' „r „ r , a 

, • , i ft0 , . t t • I - u * ■ oi failure events, ri nail y, a set ot counters 422 and nags 4Z3 

external signal 408 to instrumentation logic which contains , , , , , a f. . 

...... ... u r f are combined and utilized to record the point at which a 

counters utilized to record the number ot occurrences ot 

each counl event harvest event occurs and the fact that a harvest event 

occurred, respectively. In one possible embodiment of the 

Finally, a harvest event is a sequence of signal values that prcseQt invcntioni a cyck number Ls capturc d and stored 

indicate the occurrence of a specific circumstance which utilizing counters 422 and flags 423 to record a harvest 

would be advantageous to be able to reproduce. When a cvent The logic structures of instrumentation logic block 

harvest event occurs, a register is loaded to indicate at what 420 ar£ created by (he mechanism of the present invention 

point within a simulation run the event occurred and a flag without direct interventioil by the ^ 

is set to indicate the occurrence of the specific circumstance. . , . M , , . f ., 

_ . t1 , j r . * i • . ,.40 In order to allow the method and system of the present 

This allows the details of the simulation run to be saved in j , ■ * ^ 

, i . , . , , -r • . invention to instantiate and connect instances of lnstmmen- 

order to be able to recreate the specific circumstance mom- t . ... . , . ,. ... ur . T , a} 

. , , . am i . tation entities, instrumentation entity HDL source code files 

ored by ^harvest event. Input ports 400 are connected to a s zgd sectio hereinafter refened 

ha^es even.! C ° n,am ' ng ^ ^ '° d6,e «o as "instrumentation entity description", in a particular 

arves even s. ^ ^ orm indicate the target entity for the instrumentation 
Each instrumentation entity can detect any desired num- cmily> the signals within ^ t targel entity t0 5e monitor ed, 
ber of harvest events. Each harvest event is assigned to a and information for the different types of events monitored, 
particular signal bit on output port 404. The logic of block lt win be appr cciated by those skilled in the art that it would 
402 produces an active high pulse on the correct bit of signal be po^le to directly extend the syntax of an HDL to 
404 when a harvest event is detected. This harvest indication 5Q support the encoding of this information without resorting to 
Ls conveyed by means of external signal 407 to external the use of comments as is described here, 
instrumentation logic which contains a register and flag for ^ rcference now to FIG. 4C there is illustrated an 
each harvest event. The register is utilized to record at which exe lary H DL file 440 that describes instrumentation 
point in the simulation run ihe event occurred and the flag is emi pxuCHK depicted in FIG. 4B. HDL file 440 utilizes 
utilized to indicate the occurrence of the event. One skilled 55 |hc of ^ yHDL hardware description language. In 
in the art will recognize that it is possible to define additional , hc y^DL language, lines beginning with two dashes, 
types ot events beyond those described above. ^ recognized by a as being mmmtni lincs . yfae 
Instrumentation entities need not monitor for all three method and system of the present invention utilize corn- 
types of events. An instrumentation entity may monitor any mems Q f a non-conventional form to indicate information 
non-empty subset of the three event types. Any design entity 60 about an instrumentation entity. It will be appreciated by 
in a simulation model may be a targel entity. Also, it is those skilled in the art that the exemplary syntax utilized in 
possible for more than one instrumentation entity to be FIG. 4C is but one of many possible formats. FIG. 4C 
associated with a particular design entity. depicts one embodiment of the present invention in which 
With reference now to FIG. 4B, wherein is depicted a comment lines that are utilized by the method and system of 
representation of simulation model 329 instrumented in 65 the present invention, begin with two exclamation points in 
accordance with the teachings of the present invention. As order to distinguish these comments from conventional 
can be seen in FIG. 4B, an instance 410 and an instance 411 comments in instrumentation HDL file 440. 
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Within HDL file 440, the I/O ports of a FXUCHK entity One, and only one, signal mapping comment must be 

are declared in entity declaration 450. Within entity decla- provided for each input port of the instrumentation entity, 

ration 450, three input ports, S„IN, Q_IN, and R„IN, Failure message declarations 454 begin with a comment 

respectively, are declared. Input ports, S_IN, Q__IN, and of the form "--!! Fail Outputs;", and end with a comment of 

R_JN, will be attached to signal S, 374, signal Q, 372, and s the form "--!! End Fail Outputs;". Each failure event output 

signal R, 376 respectively as described below. Input port, is associated with a failure message. This message may be 

CLOCK, is also declared and will be connected to a signal, output by the simulation run-time environment upon detect- 

CLOCK, within the FXU entity and is as described below. ing a failure event. Each failure event signal may be declared 

In addition, three output ports: fails (0 to 1), counts (0 to 2), by a comment of the form *'--!! n: "failure message";*' where 

and harvests (0 to 1), are declared. These output ports 10 n is an integer denoting which failure event the message is 

provide failure, count, and harvest signals for two failure to be associated with and "failure message" is the message 

events, three count events, and two harvest events. In a to be associated with the particular failure event. One, and 

preferred embodiment of the present invention, the names of only one failure message declaration comment must be 

the output ports are fixed by convention in order to provide provided for each failure event monitored by the instrumen- 

an efficient means for automatically connecting these signals 15 tation entity. 

to instrumentation logic block 420. Counter declaration comments 455 begin with a comment 

A set of instrumentation entity descriptors 451 are utilized of l h e f°™ Count Outputs;", and end with a comment 

to provide the mechanism of the present invention informa- of the form "--!! End Count Outputs;". Each count event 

tion about the instrumentation entity. As seen in FIG. 4C, output Ls associated with a unique variable name. This name 

descriptor comments 451 may be categorized in a number of ™ & associated with a counter in counter logic 421. The 

distinct sections: prologue and entity name declaration 452, variable name provides a means to identify and reference the 

an input port map 453, a set of failure message declarations particular counter associated with a particular count event. A 

454, a set of counter declarations 455, a set of harvest comment of the form "--!! n: <varname> qualifying__signal 

declarations 456, and an epilogue 457. [+/-];" is associated with each counter event output. Within 

The prologue and entity name 452 serve to indicate the 25 this convention, n Ls an integer denoting which counter event 

name of the particular target entity that the instrumentation in Instrumentation module is to be associated with a 

entity will monitor. Prolog and entity name declaration 452 v f iable ^me varname and quahfy,ng_signal is the name 

also serves as an indication that the instrumentation entity of u a S1 * nal Wlth 1 in \ {a ^ { desi S n entlt y ^ihzed to determine 

description has begun. Specifically, the comment '•--!! ? hc \ to J s ? mP } c * c C °T eVent ^ ™ ™* be fuith " 

D • » % u - l i i- t ' ici ■ r * ( u ♦ 30 described hereinbelow. The parameter quahfying_signar 

Begin within prologue and entity name 452, indicates that , , r y \ f to — 1 ° . 

the description of an instrumentation entity has begun. The K tol owed by +/- to determine whether the qualifying 

comment «-!! Design Entity: FXU" identifies the target S'gnal will be a high active qualifying signal or a low active 

entity of the instrumentation entity which in HDL file 440 of qualifying signal. 

FIG. 4C is design entity FXU. In a preferred embodiment of " ar y est declarat.ons 456 begin with a prologue comment 

, ■ j i . . u - a *u 35 of the form — Harvest Outputs; and end with a comment 

the present invention, this declaration serves to bind the - , , , tl ^ ,, T ^ ' „ „ , , 

• „ tri lU „ tr r _ ( of the form ! End Harvest Outputs; . Each harvest event 

instrumentation entity to the target entity. , , , » 

. , output is associated with a message that maybe output by 

Input port map 453 serves as a connection between the th / simulation runtirne environmenl wh6n a harves t event 

input ports ot an mstrumentation entity and the signals to be hM occurred durj a simulation mn Each harvest event 

monitored within the target entity. 1 he comments begin with iQ sj , ^ (ledare(j m (he form , n . „ harves , message ...» 

comment ■-.!! Inputs and end with comment --!! End where n fe an . ^ whjch harvesl went , he 

Inputs . Between these comments, comments of the torm ffl is (0 be associaled with and , harvest message - is 

— !! inst ent port name->trgl ent signal name are , . - t , ... *■ i u ♦ 

, — r , — & — -~ & ~ m e message to be associated with the particular harvest 

utilized, one tor each input port ot the instrumentation entity, , ~ . . , , . , 

. .. . . • event. One. and only one, harvesl message declaration 

to indicate connections between the instrumentation entity , t t . • , , f , . . t „ , 

, ^, J 45 comment must be provided for each harvesl event monitored 

ports and the target entity signals. The inst ent port name , . , 

K , <■ i ■ • — i~~ hy the instrumentation entity. 

is the name of the instrumentation entity port to be con- , j . m f „ -,ui„ 

. r _ J r . Harvest messages, rail messages, and counter variable 

nected to the target entity signal. I tie trgt ent sienal c 7 j 1 • 1 j j • ■ 1 *• 

. , r . • 1 •.• . names for a simulation model are included in a simulation 

name is the name of the signal within the target entity that cxecuub]e mode , ln ^ manner> each simulation model 

will be connected to the instrumentation. entity port. 5fl ^ information for eacn evem monitored . 

It may be the case that a signal to be monitored lies within [{ ^ advanlageous to ensure the uniqueness of these 
a descendant of a target entity. This is the case for signal S messages and variable names in the event that multiple 
374 which is embedded within entity C which is a descen- instance s of the same instrumentation entity occur within a 
dant ot entity B 326 and target FXU entity 321. Input port simulation model. To this end, the instance identifier of a 
map 453 an identification string for signal S 374 which 55 larget enUty is pre .p ende d to each harvest and failure 
includes the instance names of the entities within the target me ssage and each variable name of all instrumentation 
entity each separated by periods (" This identification entities. For example, the first failure message of instance 
string is pre-pended to the signal name. The signal mapping 410 of the FX UCHK entity monitoring instance 321a (the 
comment within input port map 453 for signal S 374 is FXU:FXU0 instantiation) is "FXU0: Fail message for fail- 
therefore as follows: 6C urc eveDt 0 „ iasUmcc identifier serves to indicate which 

—!! S__IN-*B.CS; particular instance of the FXUCHK entity detected a given 

This syntax allows an instrumenfation entity to connect to failure. In a similar manner, the harvest messages and the 

any signal within the target entity or the target entity's variable names for each instrumentation entity instantiation 

descendant entities. Signals, such as R 376, appearing on the are altered. 

top level of the target design entity have no pre-pended 65 Finally, epilogue comment 457 consists of a single com- 

entily names: merj t 0 f the form *"'--! ! End;", indicating the end of descriptor 

--!! R_IN-»R; comments 451. The remainder of instrumentation entity 



04/03/2004, EAST Version: 1.4.1 



US 6,195,627 Bl 

17 18 

HDL file 440 thai follows the I/O declarations described connection information contained within descriptor com- 

above ; is an entity body section 458. In entity body section menls 451 not processed by HDL compiler 462. HDL 

458, conventional HDL syntax is utilized to define internal compiler 462 does, however, create instrumentation proto 

instrumentation logic necessary to detect the various events data structures 466. 

on the input port signals and convey these events to the 5 ^ in . memory desigQ proto dala stnicmres 463, design 

output port signals. instance data structures 465, and instrumentation entity 

In addition to descriptor comments 451, that are located t , t 4 ACC „ ^ , . . . 

. , „^ T , £ , r • . • proto data structures 466 are processed by instrumentation 

in the HDL source code file for an instrumentation entity, an ; c . , \ A£A „ 

. .i - * j • i ( ljr . T load tool 464. Instrumentation load tool 464 examines 

additional comment line is required in the target entity HDL . . 

C1 A r r . • design entity proto data structures 463 and design entity 

file. A comment of the form --!! Instrumentation: 10 . 6 ' * M , m , . , , . 

name.vhdl", where name.vhdl is the name of the instru- instance dala structures 465 to determine those design 

mentation entity HDL file, is added to the target entity HDL entities thal are tar 8 el eQlities ' In a Purred embodiment of 

source code file. This comment provides a linkage between the P resent invention, this examination is accomplished by 

the larget entity and the instrumentation en til y thai monitors utilizing a particular comment format as previously 

the target entity. It is possible to have more than one such 15 described. 

comment in a target entity when more than one instrumen- Any target entity that is loaded from design entity proto 
tation entity is associaied with the target entity. These HDL files 345 contains an instantiation for any instrumentation 
file comments will hereinafter be referred to as "instrumen- entities associated with the target entity. Therefore, instal- 
lation entity instantiations". mentation load tool 464 merely creates an instance data 
With reference now to FIG. 4D wherein is depicted a 20 structure 467 for any such instrumentation entities and 
model build process in accordance with the teachings of the passes, unaltered, the design proto data structure 463 to 
present invention. In this model build process, instrumen- instrumented design proto data structure 463a and design 
tation load tool 464 is utilized to alter the in-memory proto instance data structure 465 to instrumented design instance 
and instance data structures of a simulation model thereby data structure 465fl. 

adding instrumentation entities to the simulation model. 25 [f however, a target entity is loaded from design entity 

Instrumentation load tool 464, utilizes descriptor comments HDL files 340, rather than from design entity proto files 345, 

451, in instrumentation HDL files 461, to create instance instrumentation load tool 464 must alter the design proto 

data structures for the instrumentation entities within a data structure 463 and design instance dala structure 465 to 

simulation model. instantiate the instrumentation entities for the current design 

The revised model build process of FIG. 4D begins with 30 entity thereby producing instrumented design proto data 

design entity HDL files 340 and, potentially, one or more structure 463a and instrumented design instance data struc- 

design entity proto files 345, available from a previous run m re 465a. In addition, instrumentation load tool 464 creates 

of HDL compiler 462, instrumentation entity HDL files 460, an instrumentation instance dala structure 467 for each 

and, potentially, one or more instrumentation entity proto instrumentation entity associated with the current design 

files 461, available from a previoas run of HDL compiler 35 entity. 

462. HDL compiler 462, processes design entity HDL files Jhose design enlity protQ data structures 463 , altcrcd by 

340, and the instrumentation entity HDL files, 460, follow- instrumentation load tool 464 are saved to disk 33 of 

ing an augmentation of algorithm process JDL_Jilc() that cornpme r system 10 as design entity proto files 344. Design 

provides for efficient incremental compilation of the design emity proU) files 344) which may mclude references to 

and instrumentation entities comprising a simulation model. 40 instrumentation entities, are directly loaded by a subsequent 

HDL compiler 462 loads proto data structures from design compilation of a simulation model thus saving processing by 

entity proto tiles 345 and instrumentation entity protos files instrumentation load tool 464 on subsequent recompilations 

460 where such proto files are available and consistent. If un , ess an altcration ^ made to a dcs ign entity or an asso- 

such proto files are not available or are not consistent, HDL dated inslrum enialion entity. 

compiler 462 compiles, as needed, design entity HDL files 45 TIT ^_ ., , . . f , 

, y . ., ft f A ,J. a , In order for HDL compiler 462 to determine if alterations 

340 and instrumentation entity HDL files 460 in order to . . . . , • tL t , j * 

, « . . ~ AA , ■ , , were made to either a target design entity or the target design 

produce design entity proto hies 344 and instrumentation . , ♦ . • /** ,i T?r»\/r t 

r , . , • , n iaa a entity s associated instrumentation entities, the BOM ot a 

entity proto hies 468 (design entity proto files 344 and J . . , , . . , . U „ T 

. J r . . ci acq i ui , lareet design entity is expanded to include the HDL files 

instrumentation entity proto files 468 are available to serve 41 . ■ . , ,- ( - T tU - ™ 

, - , iAc i - , , m constituting the instrumentation entities. In this manner, 

as design entity proto hies 345 and instrumentation entity 50 T1 _ r ° ... . . r , Dnu 

. ci Aa\ i f u , rum HDL compiler 462 can determine, by inspection of the BOM 

proto files 460 respectively for a subsequent run ol HDL • A - u t u \ ^ t u n 

1 4*^ ^ or a S lven design entity, whether to recompile the design 

compter ). A£ * , „ , entity and the design entity's associated instrumentation 

In addition, HDL compiler 462 creates, as necessary, . i & J c „. - Ae , 

i . ' . „ a(j\ ™a .i^;™ entities or load these structures from proto files 345 and 461. 

m-memory design proto data structures 463 and design r 

instance data structures 465 for the design entities of a 55 Finally, instrumen tali on load tool 464 creates a unique 

simulation model. HDL compiler 462 also creates proto and instance data structure tor instrumentation logic 

in-memory instrumentation proto data structures 466 for the block 420 and connects the fail, harvest, and count event 

instrumentation entities of a simulation model. signals from each instrumentation entity instantiation to 

In order to minimize the amount of alterations necessary instrumentation logic block 420. Model build tool 446 

to allow HDL compiler 46.7 to perform as depicted in FIG. 60 processes in-memory proto and instance data structures 

4D, HDL compiler 462 neither reads nor processes descrip- <*63fl, 465a, 467, 466 to produce instrumented simulation 

tor comments 451. Howuvtr, HDL compiler 462 does rec- executable model 480. 

ognize instrumentation entity instantiation comments within In HDL compiler 462, algorithm process_HDL_fileQ is 

target entity HDL files. As such, HDL compiler 462 cannot augmented to allow for the incremental compilation of 

create instance data structures for instrumentation entities, 65 design and instrumentation entities. A pseudocode imple- 

depicted in FIG. 4D as instrumentation entily data structures mentation of a main control loop of HDL compiler 462 is 

467. The creation of instance data structures requires inter- shown below: 
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newly created proto daia structures are written, as needed lo 
disk 33 of computer system 10. 

Control finally passes to line 105 and 110 where, if the 

proc«s_KDL_fi]c2Cfi!c, dcsi g n_jiag) ^5 currem emky jg a design entit ^ instance data structures are 

if (Not proio_!oadcd(fi!c)) { 15 5 created as needed for the current entity and the current 

if (cxisLs__proio__fiie(filcj AND chcck_.boni(filc)) { 20 entity's descendants. If the current entity is an instrumen- 

ioad_ P roto(fiic); 25 tation entity, routine create_JnstanceO (line 110) is not 

^ elst: ^ «i /r. * « called. Instrumentation load tool 464 is utilized to create the 

parse_HDL file(file) 35 . . . 

for (all instances in file) { 40 in-memory instance data structures for instrumentation enti- 

process_HDL_filc2(iiistt.i-ce, desigojagj; 45 10 ties. 

} 50 It will be apparent to those skilled in the art that HDL 

if (design nag = true) { 55 compiler 462 provides for an efficient incremental compi- 

for (all instrumentation instances in file) { 60 . r . r . . . Ti f 

P roccss_HDL_fi!e2(insiance, false); 65 latlon of desi S n artd instrumentation entities. It should also 

} 70 be noted that the above description is but one of many 

} 7S 15 possible means for accomplishing an incremental compila- 

crea tc_p ra lo (file) ; 80 (ion Q £ mslrum entation entities. In particular, although many 

wnLe_proto_file(filc); 90 , . , . i t* ?■ %•/ 

j 95 other options also exist, much, if not all, of the functionality 

} of instrumentation load tool 464 can be merged into HDL 

100 compiler 462. 

■f (d es i gn _nag = TRUE) { 2(J wi|fa reference now to FI g. 4£ wherein is shown a 

aeste_instancc(file); depiction of memory 44 at the completion of compilation of 

no simulation model 329 with instrumentation entities 

} FXUCHK and FPUCHK. Memory 44 contains proto data 

j 15 structures 481, one for each of the design and instrumenta- 

{20 25 tion entities referred to in simulation model 329. In addition, 

— design and instrumentation instances in simulation model 

329 are represented by instance data structures 482. The 

Algorithm proccss„HDL file2() is an augmentation to ^ stmctures are connecled by mean s of pointers 

process HDL_.fi!e() of HDL compiler 342 ,n order to indicali ^ hierarchical nature of the instantiations of the 

support the creation ot instrumented simulation models. Tbe des * instrurne ntalion entities within simulation model 

algorithm is invoked with the name ot the top level design b 

entity passed throuuh parameter file and a flag indicating " , r ™~ «.* i • • j * , j 

whether the entity being processed is a des lg n entity or an W ^ ' efere ° c , e n ° w t0 5A > V**™ » de P l n Cled 

instrumentation entity passed through parameter design^ ^ure fla S s 424 of instrumentation logic block 420 in 

flag (design_flag=TRUE for design entities and FALSE for greater detail. Failure flags 424 consist of registers 

instrumentation entities). Algorithm process_HDL_filc2() 35 500a-500* utilized to accept and store an indication of the 

(line 5) first checks, by means of routine proto_.loaded0 occurrence of a failure event. In what follows, the operation 

(line 15), if the proto for the current entity is already present of a single failure flag for a particular failure event 502 will 

in memory 44. If so, processing passes to line 105. be discussed. The operation of all failure flags is similar. 

Otherwise, control is passed to line 20 and 25 where disk 33 Register 500a holds a value that represents whether a 

of computer system 10 is examined to determine if proto 40 failure event 502 has occurred or not. Register 500a is 

files for the entity and its descendants (including instrumen- initially set to a value of ( 0' by the simulation run-time 

tation entities, if any) exist and are consistent. If so, the environment at the beginning of a simulation run. When 

appropriate proto files are loaded from disk 10 by routine failure event 502, if enabled at register 507a, occurs, register 

load_proto() (line 25) creating proto data structures, as 500a is set to a value of a logical ' 1*, thereby indicating the 

necessary, in memory 44 for the current entity and the 45 occurrence of a failure event. Register 500a is driven by 

current entity's descendants including instrumentation enti- logical OR gate 501. Logical OR gate 501 performs a logical 

ties. OR of the output of register 500a and a qualified failure 

If the proto file is unavailable or inconsistent, control signal 503 to create the next cycle value for register 500a. 

passes to line 35 where the current entity HDL file is parsed. In this manner, once register 500a is set to a logical T by 

For any entities instantiated within the current entity, lines 50 the occurrence of an enabled failure event, register 500a 

40 to 55 recursively call process „_HDL_file2() (line 5) in maintains the value of a logical '1' until reset by the 

order to process these descendants of the current entity. simulation runtime environment. Likewise, register 500a 

Control then passes 10 line 55 where the design_flag param- maintains a value of '0' from the beginning of the simulation 

eter is examined to determine if the current entity being run until the occurrence of the failure event, if enabled, 

processed is a design entity or an instrumentation entity. If 55 Qualified failure signal 503 is driven by logical AND gate 

the current entity is an instrumentation entity, control passes 505. Logical AND gate 505 produces, on qualified failure 

to line 80. Otherwise, the current entity is a design entity and signal 503, the logical AND of failure signal 506 and the 

lines 60 to 70 recursively call process. J-IDL__file2() (line 5) logical NOT of register 507a. Register 507a serves as an 

to process any instrumentation entities instantiated by means enabling control for qualified failure signal 503. If register 

of instrumentation instantiation comments. It should be 60 507a contains a value of '0', logical AND gate 505 will pass 

noted that algorithm process_HDL_file2() (line 5) does not failure event signal 506 unaltered to qualified failure signal 

allow for instrumentation entities to monitor instrumentation 503. In this manner, the monitoring of the failure event is 

entities. Any instrumentation entity instantiation comments enabled. Registers 507a-507« are set, by default, to a value 

within an instrumentation entity are ignored. Control then of '0'. However, if register 507a contains a value of a logical 

passes lo line 80 where proto data structures are created in 65 '1% qualified failure signal 503 will remain at a value of '0* 

memory 44 as needed for the current entity and any instru- irrespective of the value of failure event signal 506, thereby 

mentation entities. Control then passes to line 90 where the disabling the monitoring of failure event 502. In this manner, 
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register 508, consisting of registers 507a-507«, can mask 
the occurrence of any subset of failure events in the overall 
simulation model from registers 500a-500rt 

To efficiently implement the ability to selectively disable 
the monitoring of failure events, the simulation run-time 5 
environment includes a function that allows a user to disable 
monitoring of a specific failure event for a given instrumen- 
tation entity. This function will automatically set the appro- 
priate registers among registers 507fl-507rt within register 
508 to disable the monitoring of a particular failure event for 
every instance of the instrumentation entity within the 
overall simulation model. Instrumentation load tool 464 and 
model build tool 446 encode sufficient information within 
instrumented simulation executable model 480 lo determine 
which failure bits within register 508 correspond to which 
instrumentation entities. 

The ability to selectively disable monitoring of failure 
events is of particular use in large batch-simulation envi- 
ronments. Typically, in such an environment, a large number 
of general purpose computers, running software or hardware 
simulators, are dedicated to automatically running a large 
number of simulation runs. If a simulation model with a 
faulty instrumentation entity that incorrectly indicates fail- 
ure events is run in such an environment, a large number of 
erroneous failures will be generated causing lost time. By 
selectively disabling failure events within instrumentation 
entities, the present invention allows simulation to continue 
while only disabling erroneous failure signals rather than 
having to disable all failure monitoring. This option is 
particularly useful when the process of correcting a faulty 
instrumentation entity and creating a new simulation model 
is substantially lime consuming. The present invention also 
provides similar enabling and disabling structures for the 
harvest and count events within a model. 

Logical OR gate 512 is utilized to produce a signal, 511, 
that indicates whether any failure event within the model has 35 
occurred. This signal is utilized to allow hardware simula- 
tors to efficiently simulate simulation models thai have been 
instrumented according to the teachings of the present 
invention. 

With reference now to FIG. 5B there is illustrated in 40 
greater detail, features of the present invention utilized to 
support efficient execution of an instrumented simulation 
model on a hardware simulator. It should be noted that for 
most hardware simulators, the operation of polling a facility 
within a simulation model during a simulation run is often 45 
a time consuming operation. In fact, if facilities must be 
polled every cycle, it is often the case that as much, if not 
considerably more, time is spent polling a simulation model 
for results rather than running the actual simulation. As such, 
it is advantageous when using a hardware simulator to avoid 
polling facilities within the model during a simulation run. 
In addition, many hardware simulators provide a facility that 
instructs the hardware simulator to run a simulation without 
interruption until a specific signal within the simulation 
model attains a specific value. This facility usually results in 
the highest performance for a simulation run on a hardware 
simulator. 

In order to execute simulation model 520 on a hardware 
simulator, a termination signal 513, is typically utilized as a 
means to avoid having to poll the model after each cycle. 
Typically, a hardware simulator will cycle simulation model 
520 until signal 513 is asserted to a logical * 1'. The assertion 
of termination signal 513 to a logical '1' indicates that a 
simulation run has finished. Without termination signal 513, 
it would be necessary to directly poll facilities within 
simulation model 520 lo determine when a simulation run is 
completed. 
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To efficiently locate and diagnose problems in simulation 
model 520, it is advantageous to allow a simulation run to 
be stopped immediately whenever a failure event occurs 
during simulation of simulation model 520 (harvest events 
and count events are typically only polled at the end of a 
simulation run). This allows a user to easily locate the failure 
event within the simulation run, thereby facilitating debug- 
ging of the failure. In order to allow simulation models that 
have been instrumented according to the teachings of the 
present invention to efficiently execute on a hardware 
simulator, a comment of the form "--!! Model Done: sig- 
nalname" is placed within the HDL source code file for the 
lop level entity of the simulation model where signalname is 
the name of termination signal 513 within the simulation 
model. This comment is only utilized if present in the HDL 
file for the top-level entity. If such a comment is present in 
the HDL source code file for the top level entity, a logical 
OR gate 515 will automatically be included within the 
simulation model. Logical OR gate 515 produces the logical 
20 OR of signals 511 and 513 on signal 516. Signal 516 is 
therefore asserted to a logical l V whenever the simulation 
run has completed (signal 513 high) or a failure event has 
occurred (signal 511 high). Consequently, by executing 
simulation model 520 in a hardware simulator until signal 
25 516 is asserted to a value of a logical ' 1' , the instrumentation 
for simulation model 520 can be combined and utilized 
along with existing simulation termination techniques in a 
seamless manner. In the alternative, if the comment indicat- 
ing the name of termination signal 513 is not present, logical 
30 OR gate 515 is not included in the model and signal 511 is 
directly connected to signal 516. The name of signal 516 is 
fixed to a particular name by convention. 

In many simulators, the passage of lime within the simu- 
lated model is modeled on a cycle-to-cycle basis. That is to 
say, time is considered to pass in units known as cycles. A 
cycle is delineated by the occurrence of a clock signal within 
a simulation model that regulates the updating of storage 
elements within the design. These simulators are commonly 
known as "cycle simulators". A cycle simulator models a 
digital design by repeatedly propagating the values con- 
tained within storage elements through interconnecting logic 
that lies between storage elements without specific regard 
for the physical timing of this propagation, to produce next 
cycle values within the storage elements. In such simulators, 
a primitive storage element, hereinafter referred to as a 
"simulator latch", is utilized to model the storage elements 
within a digital design. One simulator cycle therefore con- 
sists of propagating the current values of the simulator 
latches through the interconnecting logic between storage 
50 elements and updating the simulator latches with the next 
cycle value. 

In many circumstances, however, it is not possible to 
utilize a single simulator latch to directly model the storage 
elements within a design. Many common storage elements 
55 utilized within digital designs often require more than one 
simulator latch. For example, so called master-slave flip- 
flops are generally modeled utilizing two simulator latches 
to accurately simulate the behavior of such storage elements. 
In order to efficiently model storage elements, a designer 
60 will typically refer to a library that contains storage element 
simulation models for use in a design. These design storage 
elements are modeled by one or more simulator latches. 
Storage elements comprised of one or more simulator 
latches thai are implemented within a design will be referred 
65 lo hereinbelow as "design latches". 

As a consequence of utilizing multiple simulator latches 
to model a design latch, the process of propagating the input 
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of a design latch to its output, which constitutes a design represent each design cycle. Further assume in the second 

cycle, often requires more than one simulator cycle. A single run that twelve simulator cycles are necessary to represent 

design cycle is thus defined as comprising the number of each design cycle. Without a clocking normalization 

simulator cycles required to propagate a set of values from mechanism, the first run would indicate that the event 

one set of storage elements to the next. 5 occurred eight limes (two occurrences times four simulator 

In other circumstances, a simulation model may consist of cycles per occurrence) and the second run would indicate 

distinct portions that are clocked at differing frequencies. thai the event occurred twenty-four times (two occurrences 

For example, a microprocessor core connected to a bus times twelve simulator cycles per occurrence) when in fact 

interface unit, may operate at a higher frequency and than the event actually only occurred twice in both simulation 

the bus interface unit. Under these circumstances, the higher 10 runs. Therefore, it would be advantageous to limit the 

frequency portion of the design will require one or more updating of counters 421 such that each counter is only 

simulator cycles, say N cycles, to simulate a single design updated once per design cycle irrespective of the number of 

cycle. The lower frequency portion of the design will require simulator cycles, possibly variable at run-time, needed to 

a multiple of N simulator cycles in order to simulate a design represent a design cycle. 

cycle for the lower frequency portion. This multiple is equal 15 In simulation models in which multiple simulator cycles 

to the ratio of the frequency of the higher speed design are utilized to represent a single design cycle, explicit 

portion to the frequency of the lower speed design portion. clocking signals are utilized within the model to control the 

It is often the case that certain portions of the logic can be updating of the various design storage elements. These 

run at a number of differing frequencies that are selectable clocking signals specify in which simulator cycles the 

at the beginning of a simulation run. Such logic, with a 20 simulator latches representing design storage elements are 

run-time selectable frequency of operation, presents unique allowed to update. A clocking signal is asserted high for 

challenges for monitoring count events. some contiguous number of simulator cycles either at the 

With reference now to FIG. 6 A, there is depicted a gate beginning or end of the design cycle and asserted low for the 

level representation of exemplary logic for one counter of remaining simulator cycles within the design cycle. If the 

counters 421 within instrumentation logic block 420 25 clocking signal is asserted high during the beginning of the 

depicted in FIG. 4B. Each counter of 421 is represented by design cycle, the clock is referred to as a "high -active" clock 

a multi-bit simulator latch 600. Simulator latch 600 is and, likewise, if the clocking signal is asserted low during 

initialized by the simulation runtime environment to a value the beginning of the design cycle, the clock is referred to as 

of zero at the beginning of a simulation run. Simulator latch a "low-active" clock. 

600 is updated every simulator cycle and is driven by 30 Each count event signal has an associated qualifying 

multiplexor 601. Multiplexor 601, controlled by selector signal as specified by counter declaration comments 455 as 

signal 602, selects between signal 603, the current value of described above. Typically, these qualifying signals are 

simulator latch 600, and signal 605, the current value of connected to the clocking signals within the design respon- 

simulator latch 600 incremented by 1 by incrementor 604, to sible for updating the storage elements within the portion of 

serve as the next cycle value for simulator latch 600. By 35 logic monitored by the count event. The qualifying signal for 

selecting signal 605, multiplexor 601 causes the counter the count event for simulator latch 600, qualifying signal 

value within simulator latch 600 to be incremented when a 612, is depicted as a high -active qualifier signal. Qualifying 

count event occurs. It should be noted, however, that simu- signal 612 is processed by simulator latch 613 and logical 

lator latch 600 is updated every simulator cycle irrespective AND gate 614, to produce signal 610 which is active high 

of the number of simulator cycles that correspond to a design 40 for one and only one simulator cycle within the design cycle 

cycle for the logic being monitored by a counting instru- delineated by qualifying signal 612. 

ment. Logical AND gate 606 and simulator latch 607 serve Turning now to FIG. 6B there is illustrated a simplified 

to disable the monitoring of count event signal 609 in a timing diagram that demonstrates operation of simulator 

manner similar to that described above for the disabling of latch 613 and logical AND .gate 614 assuming clocking 

failure events. Signal 608 is count event signal 609 further 45 qualifying signal 612 is a high active clocking signal of fifty 

qualified by signal 610 by means of logical AND gate 611. percent duty cycle for a design cycle that occurs over a 

Signal 610 ensures that simulator latch 600 will be 10-simulation cycle period. Signal 615, the output of simu - 
incremented, if count event signal 609 is active, only once lator latch 613, is qualifying signal 612 delayed by one 
per design cycle for the logic being monitored by a counting simulator cycle. Signal 615 is inverted and logically AND ed 
instrument irrespective of the number of simulation cycles 50 with qualifying signal 612 to produce signal 610, a high- 
utilized to model the design cycle. This clocking normal- active pulse that is asserted for the first simulator cycle of the 
ization is necessary to ensure that the event counts recorded design cycle. In a similar fashion, if the qualifying clock 
in counters 421 correspond to the number of design cycles signal is low active, qualifying signal 612 would be inverted 
rather than the number of simulator cycles in which the and signal 615 would be uninverted by logical AND gate 
event occurred. For example, if an event occurs in two 55 614. This would produce a single simulator cycle active high 
design cycles, wherein a single design cycle requires four pulse during the first simulator cycle of the design cycle, 
simulator cycles, it is preferable for the event counter to Qualifying signal 610, by qualifying count event signal 609 
reflect a value of two rather than a value of eight, as would by means of logical AND gate 611, insures that counter 600 
occur if the counter were allowed to update in every simu- is incremented only once per design cycle irrespective of the 
lator cycle. <so number of simulator cycles utilized to represent a design 

Furthermore, if the count event being monitored is within cycle, 

a portion of the logic with a run-time selectable frequency of In contrast to cycle simulators, another class of simulators 
operation, it is useful to have the count registers reflect the . know as "event-driven" simulators is commonly utilized. In 

number of occurrences of the event in terms of design an event driven simulator, time is modeled in a more 

cycles. For example, consider a circumstance where a count 65 continuous manner. Each rising or falling edge of a signal or 

event occurs twice during two different simulation runs. In storage element within a design is modeled with specific 

the first run, assume that four simulator cycles are needed to regard to the physical time at which the signal transition 
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occurred. In such simulators, the simulator latches operate in 
a slightly different manner than for a cycle based simulator. 
A simulator latch in an event driven simulator is controlled 
directly by a clocking signal. A new value is loaded into the 
simulator latch on either the rising or falling edge of the 
clocking signal (called a "positive-edge triggered" latch and 
a "negative-edge triggered" latch respectively). To practice 
the current invention within an event driven simulator, latch 
613 and logical gates 614 and 611 are unnecessary. Rather, 
counter latch 600 is replaced by a positive or negative edge 
triggered simulator latch based on the polarity of qualifying 
signal 612. Qualifying signal 61Z is connected directly to 
simulator latch 600 and directly controls the updates of 
counter latch 600 insuring that the latch is updated only once 
per design cycle. 

While the invention has been particularly shown as 
described with reference to a preferred embodiment, it will 
be understood by those skilled in the art that various changes 
in form and detail may be made therein without departing 
from the spirit and scope of the invention. One of the 
embodiments of the invention can be implemented as sets of 
instructions resident in random access memory 28 of one or 
more computer systems configured generally as described in 
FIG. 1 and FIG. 2. Until required by computer system 10, 
the set of instructions may be stored in another computer 
readable storage device, such as disk drive 33 or in a 
removable storage device such as an optical disk for even- 
tual use in a CD-ROM drive or a floppy disk for eventual use 
in a floppy disk drive. The set of instructions may be referred 
to as a computer program product. Further, the set of 
instructions can be stored in the memory of another com- 
puter and transmitted over a local area network or a wide 
area network, such as the Internet, when desired by the user. 
It is therefore contemplated that such modifications can be 
made without departing from the spirit or scope of the 
present invention as defined in the appended claims. 

What is claimed is: 

1. A method in a computer-aided design and verification 
system for instrumenting a simulation model of a digital 
circuit design, said method comprising the steps of: 

describing a design entity utilizing a hardware description 
language, said design entity forming part of a digital 
circuit design; 

describing an instrumentation entity utilizing said hard- 
ware description language; 

instantiating said design entity in at least one instance in 
a simulation model of said digital circuit design; and 

associating said instrumentation entity with said design 
entity utilizing a non-conventional comment, such that 
said instrumentation entity may be utilized to monitor 
said at least one instance of said design entity without 
said instrumentation entity becoming incorporated into 
said digital circuit design. 

2. The method of claim 1, further comprising the step of 
instantiating said instrumentation entity for said at least one 
instance of said design entity within said simulation model. 

3. The method of claim 2, further comprising the step of 
automatically instantiating said instrumentation within a 
volatile storage device. 

4. The method of claim 1, wherein said non-conventional 
comment is contained within a hardware description lan- 
guage source code file, said hardware description language 
source code file utilized to describe said instrumentation 
entity. 

5. The method of claim 1, utilizing said instrumentation 
entity to verify logical correctness and operation character- 
istics of said design entity and said digital circuit design. 
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6. The method of claim 1, further comprising the step of 
designating said instrumentation entity to monitor an event 
within said design entity. 

7. The method of claim 6, wherein said designating step 
further comprises the step of characterizing an event as 
either a failure, a count, or a harvest. 

8. The method of claim 6, wherein said digital circuit 
design includes at least one design entity arranged in a 
hierarchy, said method further comprising the steps of: 

associating each of said at least one design entity other 
than at a highest level of said hierarchy with ancestor 
design entities at higher levels of said hierarchy; and 

associating each of said at least one design entity at other 
than a lowest level of said hierarchy with descendant 
design entities at lower levels of said hierarchy. 

9. The method of claim 1, further comprising the steps of: 
performing a simulation test on said simulation model to 

simulate operation of said digital circuit design; and 
detecting occurrences of said event utilizing said instru- 
mentation entity, such that operation characteristics of 
said design entity and operation characteristics of said 
digital circuit design can be closely monitored during 
said simulation test. 

10. The method of claim 1, wherein said step of describ- 
ing an instrumentation entity further comprises encoding at 
least one input port, a body section and at least one output 
port utilizing a non -conventional comment. 

11. The method of claim 10, further comprising the step 
of connecting at least one input port to at least one signal 
within said design entity. 

12. The method of claim 11, further comprising the step 
of connecting at least one input port to at least one signal that 
lies within a descendant of said design entity. 

13. The method of claim 10, further comprising the step 
of connecting said body section to an external instrumenta- 
tion logic block utilizing at least one output port, wherein 
said instrumentation logic block provides an indication of 
occurrences of said event to a user. 

14. An information handling system for instrumenting a 
simulation model of a digital circuit design, said information 
handling system comprising: 

means for describing a design entity utilizing a hardware 

description language, said design entity forming part of 

a digital circuit design; 
means for describing an instrumentation entity utilizing 

said hardware description language; 
means for instantiating said design entity in at least one 

instance in a simulation model of said digital circuit 

design; and 

meaas for generating a non-conventional comment that 
associates said instrumentation entity with said design 
entity, such that said instrumentation entity may be 
utilized to monitor said at least one instance of said 
design entity without said instrumentation entity 
becoming incorporated into said digital circuit design. 

15. The information handling system of claim 14, wherein 
said instrumentation entity is automatically instantiated for 
said at least one instance of said design entity within said 
simulation model. 

16. The information handling system of claim 15, further 
comprising a volatile storage device for storing said auto- 
matic instantiations. 

17. The information handling system of claim 16, wherein 
said non -conventional comment is contained within a hard- 
ware description language source code file, and wherein said 
hardware description language source code file is utilized to 
describe said instrumentation entity. 
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18. An information handling system in a computer-aided 
design and verification system for producing an instru- 
mented simulation executable model, said system compris- 
ing: 

a design entity file thai is incrementally translated into an 
intermediate formal design entity data structure utiliz- 
ing a compiler; 

an instrumentation entity file that is incrementally trans- 
lated into an intermediate format instrumentation entity 
data structure utilizing said compiler; 

an instrumentation load tool for implementing said inter- 
mediate format instrumentation entity data structure 
into said intermediate format design entity data 
structure, such that an instrumented design entity data 
structure is produced, wherein said instrumentation 
load tool utilizes descriptor comments within said 
instrumentation entity file to implement said interme- 
diate formal instrumentation entity data structure into 
said intermediate format design entity data structure; 
and 

a model build tool for traaslating said instrumented design 
entity data structure into an simulation executable 
format, such that a instrumented simulation executable 
model is produced. 

19. The information handling system of claim 18, wherein 
said design entity file and said instrumentation entity file are 
hardware description language source code files. 

20. The information handling system of claim 18, com- 
ments include mapping information for implementing said 
intermediate format instrumentation entity data structure 
into said intermediate formal design entity data structure. 

21. A computer program product stored in signal bearing 
media for instrumenting a simulation model of a digital 
circuit design, said computer program product comprising: 

instruction means stored in signal bearing media for 
describing a design entity utilizing a hardware descrip- 
tion language, said design entity forming part of a 
digital circuit design; 
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instruction means stored in signal bearing meadia for 
describing ah instrumentation entity utilizing said bard- 
ware description language; 

instruction means stored in signal bearing media for 
instantiating said design entity in at least one instance 
in a simulation model of said digital circuit design; arid 

instruction means stored in signal bearing media for 
associating said instrumentation entity with said design 
entity utilizing a non-conventional comment, such that 
said instrumentation entity may be utilized to monitor 
said at least one instance of said design entity without 
said instrumentation entity becoming incorporated into 
said digital circuit design. 

22. The computer program product of claim 21, wherein 
said digital circuit design includes at least one design entity, 
said at least one design entity arranged in a hierarchy such 
that: 

each of said at least one design entity other than a highest 
level of said hierarchy is associated with ancestor 
design entities at higher levels of said hierarchy; and 

each of said at least one design entity at other than a 
lowest level of said hierarchy is associated with descen- 
dant design entities at lower levels of said hierarchy. 

23. The computer program product of claim 21, further 
comprising: 

instruction means stored in signal bearing media for 
performing a simulation test on said simulation model 
to simulate operatioon of said digital circuit design; and 

instruction means stored in signal bearing media for 
monitoring said at least one event utilizing said at least 
one instrumentation entity, such that operation charac- 
teristics of said design entity and operation character- 
istics of said digital circuit design can be closely 
monitored during said simulation test. 
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